//出现频率最高的字母
//哈希表
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n = 0;
	cin >> n;
	while(n--)
	{
		int arr[26] = {0};
		string s;
        cin >> s;
		for(int i = 0; i < s.size(); i++)
		{
			arr[s[i]-'a']++;
		}
		char ans = 0;
		int m = 0;
		for(int i = 0; i < s.size(); i++)
		{
			if(arr[i] > m) 
			{
				m = arr[i];
                ans = i + 'a';
			}            
		}
		cout << ans <<endl;

	}
	return 0;
}
